State space partitioning methods for stochastic shortest path problems

Networks ◽

10.1002/(sici)1097-0037(199708)30:1<9::aid-net2>3.0.co;2-h ◽

1997 ◽

Vol 30 (1) ◽

pp. 9-21 ◽

Author(s):

Christos Alexopoulos

Keyword(s):

State Space ◽

Shortest Path ◽

Space Partitioning ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Partitioning Methods ◽

Stochastic Shortest Path Problems

Download Full-text

Controlled exploration of state space in off-line ADP and its application to stochastic shortest path problems

Computers & Chemical Engineering ◽

10.1016/j.compchemeng.2009.06.012 ◽

2009 ◽

Vol 33 (12) ◽

pp. 2111-2122 ◽

Author(s):

Nikolaos E. Pratikakis ◽

Matthew J. Realff ◽

Jay H. Lee

Keyword(s):

State Space ◽

Shortest Path ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

State Space Reduction for Nonstationary Stochastic Shortest Path Problems With Real-Time Traffic Information

IEEE Transactions on Intelligent Transportation Systems ◽

10.1109/tits.2005.853695 ◽

2005 ◽

Vol 6 (3) ◽

pp. 273-284 ◽

Author(s):

S. Kim ◽

M.E. Lewis ◽

C.C. White

Keyword(s):

State Space ◽

Real Time ◽

Shortest Path ◽

Traffic Information ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Real Time Traffic ◽

Space Reduction ◽

Stochastic Shortest Path Problems ◽

State Space Reduction

Download Full-text

A Simple Ant Colony Optimizer for Stochastic Shortest Path Problems

Algorithmica ◽

10.1007/s00453-011-9606-2 ◽

2011 ◽

Vol 64 (4) ◽

pp. 643-672 ◽

Author(s):

Dirk Sudholt ◽

Christian Thyssen

Keyword(s):

Shortest Path ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

Dynamic Programming: Stochastic Shortest Path Problems

Encyclopedia of Optimization ◽

10.1007/978-0-387-74759-0_152 ◽

2008 ◽

pp. 869-873 ◽

Author(s):

Ioannis P. Androulakis

Keyword(s):

Dynamic Programming ◽

Shortest Path ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

Error bounds for stochastic shortest path problems

Mathematical Methods of Operations Research ◽

10.1007/s00186-017-0581-5 ◽

2017 ◽

Vol 86 (1) ◽

pp. 1-27

Author(s):

Eric A. Hansen

Keyword(s):

Shortest Path ◽

Error Bounds ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

An Analysis of Stochastic Shortest Path Problems

Mathematics of Operations Research ◽

10.1287/moor.16.3.580 ◽

1991 ◽

Vol 16 (3) ◽

pp. 580-595 ◽

Author(s):

Dimitri P. Bertsekas ◽

John N. Tsitsiklis

Keyword(s):

Shortest Path ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

Partially Observed Stochastic Shortest Path Problems With Approximate Solution by Neurodynamic Programming

IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans ◽

10.1109/tsmca.2007.902662 ◽

2007 ◽

Vol 37 (5) ◽

pp. 710-720 ◽

Author(s):

Stephen D. Patek

Keyword(s):

Approximate Solution ◽

Shortest Path ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Neurodynamic Programming ◽

Partially Observed ◽

Stochastic Shortest Path Problems

Download Full-text

The BAO* algorithm for stochastic shortest path problems with dynamic learning

2007 46th IEEE Conference on Decision and Control ◽

10.1109/cdc.2007.4434409 ◽

2007 ◽

Author(s):

Vural Aksakalli

Keyword(s):

Shortest Path ◽

Dynamic Learning ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text

Preprocessing Stochastic Shortest-Path Problems with Application to PERT Activity Networks

INFORMS Journal on Computing ◽

10.1287/ijoc.1100.0411 ◽

2011 ◽

Vol 23 (3) ◽

pp. 460-469 ◽

Author(s):

Daniel Reich ◽

Leo Lopes

Keyword(s):

Shortest Path ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Activity Networks ◽

Stochastic Shortest Path Problems

Download Full-text

On Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems

Mathematics of Operations Research ◽

10.1287/moor.1120.0562 ◽

2013 ◽

Vol 38 (2) ◽

pp. 209-227 ◽

Author(s):

Huizhen Yu ◽

Dimitri P. Bertsekas

Keyword(s):

Shortest Path ◽

Stochastic Shortest Path ◽

Shortest Path Problems ◽

Stochastic Shortest Path Problems

Download Full-text